import java.util.Arrays;

/**
 * @author LKQ
 * @date 2021/12/24 22:55
 * @description 排序
 */
public class Solution1 {
    public static void main(String[] args) {

    }

    public int missingNumber(int[] nums) {
        // 排序
        Arrays.sort(nums);
        int n = nums.length;
        for (int i = 0; i < n; i++) {
            if (nums[i] != i) {
                // 0 <= i < n 中，对应位置数字却不对，那么确实i
                return i;
            }
        }
        // 否则确实最后一个数字n
        return n;
    }


}
